If the paranoid is in the room when you go upstairs, where the mail is, forget it. You're dead.
Restore to an earlier game down in the cellar.
Now, once you get the door open, wait a turn or two.
Go up and see if he's gone.